AD-A254  992 


MEMORANDUM  REPORT  BRL-MR-3998 


TARGET  PRIORITIZATION  TO 
OPTIMIZE  EXPECTED  UTILITY  FOR 
A  RANDOM  BATTLE  SCENARIO 


DOUGLAS  H.  FRANK 
INDIANA  UNIVERSITY  OF  PENNSYLVANIA 


ANN  E.  M.  BRODEEN 
U.S.  ARMY  BALLISTIC  RESEARCH  LABORATORY 


SEPTEMBER  1992 


92-25948 


APPROVED  TOR  PUBLIC  RELEASE;  DISTRIBUTION  IS  UNLIMITED. 


U.S.  ARMY  LABORATORY  COMMAND 


BALLISTIC  RESEARCH  LABORATORY 
ABERDEEN  PROVING  GROUND,  MARYLAND 


i 


NOTICES 


Destroy  this  report  when  it  is  no  longer  needed.  DO  NOT  return  it  to  the  originator. 


Additional  copies  of  this  report  may  be  obtained  from  the  National  Technical  Information  Service, 
U.S.  Department  of  Commerce,  5285  Port  Royal  Road,  Springfield,  VA  22161. 


The  findings  of  this  report  are  not  to  be  construed  as  an  official  Department  of  the  Army  position, 
unless  so  designated  by  other  authorized  documents. 


The  use  of  trade  names  or  manufacturers'  names  in  this  report  does  not  constitute  indorsement 
of  any  commercial  product. 


REPORT  DOCUMENTATION  PAGE 


Form  Approved 
OMB  No.  0704-0188 


1 


Public  reporting  burden  for  this  collection  of  information  15  estimated  to  average  1  hour  per  response,  including  the  time  for  reviewing  instructions,  searching  existing  data  sources, 
gathering  and  maintaining  the  data  needed,  and  completing  and  reviewing  the  collection  of  information  Send  comments  regarding  this  burden  estimate  or  any  other  aspect  of  this 
collection  of  information,  including  suggestions  for  reducing  this  burden  to  Washington  Headguarters  Services,  Directorate  for  information  Operations  and  Reports,  1215  Jefferson 
Davis  Highway,  Suite  1204,  Arlington,  VA  22202-4302.  and  to  the  Office  of  Management  and  Budget,  Paperwork  Reduction  Project  (0704-0 188),  Washington,  DC  20503- 

1.  AGENCY  USE  ONLY  (Leave  blank)  2.  REPORT  DATE  3.  REPORT  TYPE  AND  OATES  COVERED 

SeDtenber  1992  Final.  July  1990  -September  1991 

4.  TITLE  AND  SUBTITLE 

Target  Prioritization  to  Optimize  Expected  Utility  for  a  Random  Battle 
Scenario 

S.  FUNDING  NUMBERS 

PR:  1L162618AH80 

DA31  6059 

6.  AUTHOR(S) 

Douglas  H.  Frank  and  Ann  E.  M.  Brodeen 

7.  PERFORMING  ORGANIZATION  NAME(S)  AND  ADDRESS(ES) 

8.  PERFORMING  ORGANIZATION 

REPORT  NUMBER 

9.  SPONSORING /MONITORING  AGENCY  NAME(S)  AND  AOORESS(ES) 

U.S.  Army  Ballistic  Research  Laboratory 

ATTN:  SLCBR-DD-T 

Aberdeen  Proving  Ground,  MD  21005*5066 

10.  SPONSORING  /MONITORING 

AGENCY  REPORT  NUMBER 

BRL-MR-3998 

11.  SUPPLEMENTARY  NOTES 

Dr.  Frank  is  an  associate  professor  in  the  Department  of  Mathematics  at  Indiana  University  of 
Pennsylvania. 

12a.  DISTRIBUTION /AVAILABILITY  STATEMENT 

Approved  for  public  release;  distribution  is  unlimited. 

12b.  DISTRIBUTION  CODE 

13.  ABSTRACT  (Maximum  200  words) 

The  U.S.  Army  Ballistic  Research  Laboratory  has  been  investigating  the  application  of  stochastic 
techniques  to  the  problem  of  target  value  analysis  (TVA)  (i.e.,  assigning  values  to  targets  as  an  aid  in  the 
target  selection  process).  Stochastic  techniques  were  successfully  applied  when  a  friendly  fire  unit  and  two 
or  more  enemy  targets  were  engaged  in  a  simple  battle.  Here  the  simple  battle  has  been  extended  to  a 
random  battle  scenario.  The  problems  associated  with  TVA  are  again  examined  from  the  standpoint  of 
optimizing  some  utility  function.  Expected  values  of  the  utility  functions  are  derived  in  terms  of  the 
parameters  of  interest,  rate  of  fire  and  probability  of  kill,  associated  with  a  random  battle.  In  the  case  of 
two  enemy  targets,  an  optimal  target  engagement  ordering  for  all  utilities  can  be  obtained.  Some  special 
cases  of  utilities  are  considered,  and  the  results  generalized  for  an  arbitrary  target  array. 

14.  SUBJECT  TERMS 

stochastic  processes;  utility  function;  optimization;  threat;  vulnerability; 
random  battle  scenario;  algorithms;  prioritization 

15.  NUMBER  OF  PAGES 

22 

16.  PRICE  CODE 

17.  SECURITY  CLASSIFICATION 
OF  REPORT 

UNCLASSIFIED 

18.  SECURITY  CLASSIFICATION 

OF  THIS  PAGE 

UNCLASSIFIED 

19.  SECURITY  CLASSIFICATION 

OF  ABSTRACT 

UNCLASSIFIED 

20.  LIMITATION  OF  ABSTRACT 

UL 

NSN  7540-01-280-5500  Standard  Form  298  (Rev  2-89) 


Prescribed  by  ANSI  Std  £39- 1 8 


298-102 


Intentionally  left  blank. 


TABLE  OF  CONTENTS 


1.  INTRODUCTION  .  1 

2.  THE  BATTLE .  1 

2.1  Two-Target  Battle .  1 

2.2  Multitarget  Battle .  4 

3.  EVALUATION  CRITERIA  .  5 

3.1  Utility  Based  on  Total  Victory .  5 

3.2  Utility  Based  on  the  Number  of  Hits  .  5 

3.3  Utility  Based  on  a  Reduction  in  Threat .  6 

3.4  Utility  Based  on  a  Reduction  in  Force .  6 

4.  VALUES  BASED  ON  TWO  TARGETS .  7 

4.1  General  Optimal  Results  .  7 

4.2  Value  for  Utility  One  .  8 

4.3  Values  for  Utilities  Two  and  Three  .  9 

4.4  Value  for  Utility  Four .  9 

5.  CONCLUDING  REMARKS  .  10 

6.  REFERENCES .  11 

APPENDIX:  DERIVATION  OF  LEMMA  2  .  13 

BIBLIOGRAPHY .  19 

DISTRIBUTION  LIST  .  21 


lija  For 

rr-  *i%ki 

v+i-:  **•; 

V\7.  *  1 

J  •  04 1 


DT1U  Q0.M»li'V  LNUi’EvJ'fED  3  ~ 

A-  -  .  • 


in 


Intentionally  left  blank. 


iv 


1.  INTRODUCTION 


The  targeting  process  includes  the  development  of  a  prioritized  list  specifying  what  targets  are 
to  be  acquired  and  attacked,  when  they  are  to  be  acquired  and  attacked,  and  what  resources  are 
required  to  defeat  the  targets  (U.S.  Army  Field  Artillery  School  1988). 

In  earlier  research,  target  engagement  orderings  were  designed  to  maximize  a  tactical 
outcome  of  a  simple  battle  in  which  the  friendly  fire  unit  and  each  enemy  target  fired 
simultaneously  (Frank  1988;  Brodeen  and  Frank  1991).  Here,  battle  outcome  probabilities  and 
optimal  engagement  orderings  for  a  random  battle  are  considered  in  a  similar  manner. 

2.  THE  BATTLE 

A  single  friendly  fire  unit  and  a  group  of  enemy  targets  are  engaged  in  a  random  battle.  The 
random  battle  assumes  each  enemy  target,  as  well  as  the  friendly  fire  unit,  fires  independently 
and  at  a  rate  of  fire  that  follows  a  single  parameter  negative  exponential  distribution  but  with 
possibly  different  mean  rates  and  kill  probabilities.  Further,  the  single  shot  kill  probabilities  for  the 
friendly  fire  unit  and  each  enemy  target,  while  constant  from  round  to  round,  may  also  differ. 
Results  given  two  enemy  targets  are  derived  first;  these  results  are  then  extended  to  T  >  2  enemy 
targets. 

2.1  Two-Target  Battle.  Consider  the  following  parameters  for  targets  i  =  1,2: 

PB|  =  probability  of  friendly  fire  unit  removing  target  i 
PR|  =  probability  of  friendly  fire  unit  being  removed  by  target  i 
B,  =  ftPBi  =  friendly  fire  unit  firepower  against  target  i 
(vulnerability  of  target  i) 

where  ft  =  mean  rate  of  fire  of  friendly  fire  unit  against  target  i 
R,  =  p,PR(  =  target  i  firepower  against  friendly  fire  unit 
(threat  of  target  i) 

where  p,  =  mean  rate  of  fire  of  target  i  against  friendly  fire  unit 
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It  will  be  shown  that  the  result  of  the  classic  stochastic  duel  can  be  extended  to  a  battle 
between  a  single  friendly  fire  unit  and  two  enemy  targets  (Williams  and  Ancker  1963;  U.S.  Army 
Materiel  and  Development  Readiness  Command  1977).  Assume  target  1  is  engaged  until  it  is 
removed  before  target  2  is  engaged.  The  battle  concludes  when  either  the  friendly  fire  unit  has 
been  removed  or  it  has  removed  both  enemy  targets.  Removal  is  considered  to  be  either  the 
complete  destruction  or  the  infliction  of  a  level  of  damage  severe  enough  to  abate  the  target’s  or 
the  unit’s  contribution  to  its  respective  force.  Victory  is  defined  as  the  removal  of  both  enemy 
targets  regardless  of  whether  the  friendly  fire  unit  survives. 

If  a  weapon  (which  may  be  either  an  enemy  target  or  the  friendly  fire  unit),  w,  has  a  mean  rate 
of  fire,  r,  and  a  kill  probability,  p,  then  the  probability  of  not  killing  the  weapon  in  some  time,  h, 
is 

Qw  ( h )  *  e  -fhp .  (1) 

Equation  1  will  hereafter  be  referred  to  as  Lemma  1.  The  following  proof  is  offered. 

Let  X  be  the  number  of  rounds  fired  during  some  time  interval  h,  where  X  =  0,  1,2 . ~ 

(i.e.,  unlimited  ammunition  is  assumed).  Then,  X  has  a  Poisson  distribution  with  mean  rh.  The 
single  round  probability  of  not  being  killed  is  (1  -  p).* 


Q.(h)  .  E  (1  -p)- 

x-o  x! 


_  g-rhgrh(l-p) 

*  e  -rhp . 


(2) 


In  a  battle  with  two  enemy  targets,  the  probability  of  the  friendly  fire  unit  removing  target  1  before 
being  removed  is 


*  Lemma  1  was  derived  by  applying  the  series  expansion  1  +  m  +  m  +  ♦ ...  =  E  HL.  ,  which  converges  to 

21  31  -ox! 

em,  for  all  values  of  m.  Consider  the  function  f(x)  defined  by  f(x)  -  m  8 _ _  where  m*  -  ((rh)  {1  —  p)J*  for 

xl 

x  -  0,  t ,  2 . and  f(x)  «  0,  elsewhere.  For  further  discussion  of  the  topic,  the  reader  is  referred  to  Hogg  and  Craig 

(1978). 
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P [  1  |  NOT] 


B, 

B,  +  R,  +  R2. 


(3) 


Equation  3  will  be  referred  to  as  Lemma  2  and  is  proved  as  follows.  Divide  the  time  of  battle  into 
units  of  length  h  and  consider  the  Markov  process  formed  (Bhattacharya  and  Waymire  1990; 
Kemeny  and  Snell  1960).  From  this  process,  the  probability  of  the  event  occurring,  where  s  is 
the  number  of  rounds  fired  until  a  hit  (i.e.,  kill)  occurs,  is 

PJ1  I  NOT]  =  ([1  -  QB,(h)]QR,(h)QRi(h))  l  (QBi ( h ) QR  ( h ) ( h ) )* 
[1-QBt(h)]QR(h)QRi(h) 

=  IMCVhJQ^hJQ^h))  •  (4) 


Equation  7  will  be  referred  to  as  Lemma  3  and  is  a  well-known  result  (U.S.  Army  Materiel 
Development  and  Readiness  Command  1 977). 
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Theorem  1  defines  f(w),  where  w  is  the  number  of  targets  destroyed.  The  density,  f(w),  is 


f(0) 


R,  +R2 
B,  +  R,  +  R2  ' 


f  (1 ) 


B,  R2 

(B1+R1+R2)(B2  +  R2)  ’ 


f(2) 


B,B2 

( B,  +  R,  +  R2 )  ( B2  +  R2 ) 


(8) 


The  event  w  =  0  is  simply  the  complement  of  the  event  stated  as  Lemma  2.  Similarly, 

f  ( 1 )  =  P [ T  |  NOT ]  -  ( 1  - P [2 ] )  and  f  (2 )  =  P[  1  |  NOT]  •  P[2]  .  (9) 

The  results  follow  from  Lemmas  2  and  3. 

2.2  Multitarqet  Battle.  Suppose  there  are  T  targets  that  are  engaged  in  numerical  order. 
Extend  the  definitions  of  B,  and  R,  for  i  =  1 ,  2 . T.  Define 

T 

S,  *  E  Rj ,  S0  *  0 ,  and  B0  =  1 .  (10) 

).i 


The  proof  of  Theorem  1  is  easily  generalized.  If  w  is  the  number  of  targets  removed  in  a  battle 
with  T  targets.  Theorem  2  states  that  the  density,  f(w),  is 


f(w) 


w  B, 

n 


v'*°  Bi+S|, 


Bw*1  + 


,  if  w  <  T 


r  B, 

n  rg— L  ,  if  w  *  T  . 


i-i  6|  +  S, 


(11) 


4 


3.  EVALUATION  CRITERIA 


Utility  theory  provides  an  apparatus  for  dealing  with  one-time  decision  making  as  well  as  a 
logical  method  for  repetitive  decision  making.  The  term  "utility,"  as  conceived  by  von  Neumann 
and  Morgenstem  (1947),  is  a  measure  of  value  used  in  the  assessment  of  situations  involving 
risk,  which  provides  a  basis  for  decision  making.  Different  sets  of  axioms  that  imply  the  existence 
of  utilities  with  the  property  that  expected  utility  is  an  appropriate  guide  for  consistent  decision 
making  are  presented  in  von  Neumann  and  Morgenstern  (1947);  Savage  (1954);  Luce  and  Raiffa 
(1957);  Pratt,  Raiffa,  and  Schlaifer  (1965);  and  Fishbum  (1970). 

The  objective  of  this  study  is  to  determine  a  value  for  each  enemy  target  in  terms  of  B,  and 
R,  such  that  if  the  targets  are  prioritized  by  their  values,  some  optimal  result  is  obtained.  A  target 
ordering  is  optimal  when  the  expected  value  E[U]  is  maximized  over  all  possible  target  orderings. 
Consider  a  utility  function,  U,  defined  on  the  variable,  W,  the  number  of  enemy  targets  removed 
during  the  battle.  In  general,  U(W)  is  nondecreasing,  U(0)  =  0,  and  U(T)  =  1. 


3.1  Utility  Based  on  Total  Victory.  If  the  goal  is  to  remove  all  enemy  targets,  where  w  =  T, 
then  maximize  f  (T). 


U1  (W) 


0,  if  W< T 
1,  if  W  =  T . 


(12) 


B  B 

Recalling  Theorems  1  and  2,  f  ( T )  » _ 111!— I _ Since  the  numerator  is  the  same 

(B^SJ.^Bt  +  St) 

T 

for  all  permutations,  the  quantity,  n  ( B,  +  S, )  must  be  minimized  in  order  to  maximize  f  ( T ) . 

i«i 


3.2  Utility  Based  on  the  Number  of  Hits.  If  hitting  all  the  targets  is  not  essential,  and  all 
targets  seem  equally  important,  then  to  maximize  the  number  of  targets  removed 

U2(W)-^.  (13) 
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T  w 

For  utility  two,  maximize  E _ •  f  (w ) ,  the  expected  value  of  U2(W),  where  f  (w)  was  developed 

w.o  T 

in  Section  2.1 . 

3.3  Utility  Based  on  a  Reduction  in  Threat.  Lemma  2  shows  that  the  combined  threat  of  an 
array  of  targets  acting  as  a  single  target  is  the  sum  of  their  individual  threats.  Consequently,  in 
removing  w  targets,  the  overall  threat  is  reduced  from  S,  to  Sw  + , 

U3( W)  =  1  -  ,  (14) 

Si 


where  ST  +  1  =  0  by  definition.  Note  that  U3(W)  depends  on  the  target  engagement  ordering 
chosen,  whereas  utilities  1,  2,  and  4  do  not. 

3.4  Utility  Based  on  a  Reduction  in  Force.  In  many  battles,  the  enemy  can  be  halted  when 
it  loses  only  a  small  proportion  of  its  forces.  In  these  cases,  an  inflective  utility  seems 
appropriate.  For  convenience,  consider  an  extreme  example  of  an  inflective  function 


U  4  (W ) 


0,  if  W<  ,3T 

1 ,  if  W  >  .3T  . 


(15) 


A  commander  may  specify  the  type  of  effects  he  desires  against  specific  target  categories. 
The  authors’  current  approach  to  TVA  accounts  for  the  complete  removal  of  an  enemy  target;  the 
selection  of  .3  was  based  accordingly  on  the  definition  of  destruction,  one  of  three  target  effects 
categories.  Destruction  is  designed  to  put  a  target  out  of  action  permanently,  and  30%  casualties 
or  materiel  damage  will  usually  render  a  target  permanently  ineffective  (Headquarters  Department 
of  the  Army  FM  6-40  1984). 
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4.  VALUES  BASED  ON  TWO  TARGETS 


Given  two  enemy  targets,  there  are  only  two  possible  orderings:  1,2  or  2,1.  The  utility,  U, 
will  be  determined  by  U(1 ),  the  utility  associated  with  removing  one  target.  A  generic  target  value 
algorithm  for  all  utility  functions  will  be  derived,  and  the  four  special  cases  from  Section  3  will  be 
examined. 

4.1  General  Optimal  Results.  Suppose  U(1)  =  c,  is  the  same  for  either  target  ordering.  Let 
E,[U]  and  E2[U]  be  the  expected  utilities  for  the  orderings  1,2  and  2,1,  respectively.  We  might 
ask,  "Under  what  conditions  is  the  initial  ordering  1,2  better  than  the  ordering  2,1?"  From 

Theorem  1 


EJU] 


Bi  (cR2  +  B2) 

( B,  +  R,  +  R2 )  ( B2  +  R2 ) 


and 


E2[U]  = 


B2(cR1+BJ 
{B2  +  R1+R2)(B1+R1)‘ 


(16) 


Setting  E,[U]  >  E2[U]  and  simplifying,  an  inequality  concerning  the  threat  and  vulnerability  of  each 
target  is  obtained. 

We  now  state  Theorem  3.  E,[U]  >  E2[U]  if  and  only  if 


Bi  ( B,  +  R, )  ^  B2(  B2  +  R2) 

( B,  +S, ) ( cR,  +  B, )  >  (B2  +  S1)(cR2  +  B2)’ 


(17) 


where  S,  =  R,  +  R2  represents  total  enemy  firepower  in  the  case  of  two  enemy  targets.  Should 
the  inequality  not  hold,  that  is,  E2[U]  >  EJU],  the  ordering  2,1  becomes  the  new  1,2  target 
engagement  ordering. 
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Theorem  3  provides  a  generic  target  value  algorithm  (i.e.,  all  parameter  subscripts  removed) 
for  some  utility  c.  The  value  of  a  target  with  threat  R  and  vulnerability  B  relative  to  a  utility  c  is 


B(B+R) 

(B  +S)(cR  +  B)  ‘ 


(18) 


The  shortcomings  of  this  definition  are  the  presence  of  S,  which  depends  on  the  entire  enemy 
target  array,  and  the  limitation  to  utilities  that  are  independent  of  target  orderings.  In  the  case  of 
two  enemy  targets,  one  approach  is  to  replace  S  by  2R,  where  S  could  be  based  upon  knowledge 
about  target  1  only,  thereby  degenerating  to  some  average  target  threat.  This  is  not 
recommended,  in  general,  since  optimality  is  not  guaranteed.  It  will  be  shown  that  in  some  of  the 
special  cases  that  an  equivalent  value  without  S  can  be  obtained. 


To  overcome  the  second  objection,  if  the  value  of  U(1)  for  an  ordering  could  be  expressed 
in  terms  of  the  second  target  to  be  removed,  the  target  value  algorithm  could  be  redefined  by 
interpreting  the  utility,  c,  as  the  utility  when  the  target  is  the  second  one  to  be  removed. 


4.2  Value  for  Utility  One.  Recall  the  assumption  U(1)  =  c.  For  utility  1 ,  U1(W)  =  0  if  W  <  T. 
For  example,  when  W  =  1  and  T  =  2,  U1(1)  =  0.  Thus,  for  utility  1,  c  =  0  when  only  one  target 


is  removed,  and  the  generic  target  value  algorithm  reduces  to 


B,  +  R,  B2  +  R2 


B  +  R 
B+S 


It  can  be  shown  that 


B2  +  S 


B,  +  S 

definition  of  a  value  for  utility  1 : 


,  if  and  only  if  R^B,  +  R,)  >  R2(B2  +  Rz).  This  lends  itself  to  the  following 


VAL1  =  R(B  +  R).  (19) 

In  the  two  target  case,  a  target  engagement  ordering  based  on  VAL1  will  maximize  E[U1]. 

Notice  that  threat,  R,  impacts  VAL1  more  than  does  the  target’s  vulnerability,  B.  This  is 
evident  by  the  inclusion  of  a  quadratic  R  term  in  the  algorithm  in  addition  to  the  linear  R  and  B 
terms.  From  this,  one  might  infer  that  if  the  objective  were  to  remove  both  enemy  targets,  it  is 
in  one’s  interest  to  remove  the  more  threatening  target  first. 
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4.3  Values  for  Utilities  Two  and  Three.  It  is  easily  seen  that  for  utility  2,  c  =  1/2,  when  W  =  1 
and  T  =  2.  No  simplification  can  be  made  of  the  generic  target  value  algorithm  for  this  case, 
therefore 


VAL2  = 


B  ( B  +  R ) 

( B  +S ) ( 1  /2R  +  B )  ' 


(20) 


Target  orderings  based  on  VAL2  will  maximize  E[U2J.  VAL2  can  also  be  written  as 


B  ( 


B  +S 


1  +. 


R  +2B 


or 


2B 


R  +2B 


1  + 


S-R 
B  +  R 


but  neither  of  these  forms  leads  toward  the  elimination  of  S. 

In  the  case  of  utility  3,  the  value  of  c  =  1  -  (R/S);  therefore,  the  generic  target  value  can  be 
written  in  the  following  manner: 


VAL3  = _ BS*B  +  R)  .  (21) 

(B+S)(RS  +  BS-R2) 

No  equivalent  form  without  S  is  apparent. 

4.4  Value  for  Utility  Four.  Given  two  targets,  c  =  0  for  utility  4.  The  interest  is  in  minimizing 
the  probability  of  no  hits.  Intuitively,  this  occurs  when  B,  >  B2,  that  is,  when  the  most  vulnerable, 
or  easiest,  target  is  removed  first 


VAL4  =  B. 


(22) 
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The  case  of  two  (or  three)  enemy  targets  should  be  regarded  as  a  limiting  case.  If  the 
functional  form  for  utility  four  is  applied  directly,  when  T  =  2  and  W  =  1 ,  then  1  >  .3(2)  and  U4  (W) 
should  be  equal  to  1 .  However,  since  only  the  complete  removal  of  an  enemy  target  is  accounted 
for,  no  fractional  damage,  the  analyses  of  the  utility  functions  are  discrete.  Therefore,  it  can  be 
assumed  that  .3T  has  a  lower  limit  of  1 .  Given  this  assumption,  W  <  .3T;  that  is,  1  <  1  and  U4 
(W)  is  equal  to  0.  The  same  rationalization  holds  for  T  =  3. 

5.  CONCLUDING  REMARKS 

It  was  shown  that  general  optimal  results  for  a  two  target  random  battle  could  be  derived  from 
the  expected  values  of  the  utilities  associated  with  the  two  possible  target  engagement  orderings. 
Theorem  3  outlined  a  generic  target  value  algorithm  relative  to  some  utility  c.  Four  target  value 
algorithms  based  on  a  priori  defined  utility  functions  were  reported. 

The  successful  application  of  stochastic  processes  to  the  random  battle  TVA  problem  is  an 
indication  that  this  avenue  of  approach  to  TVA  should  be  continued.  Several  areas  warranting 
further  investigation  have  been  identified.  First,  what  is  the  impact  on  the  algorithms  developed 
thus  far  if  fractional  damage  to  an  enemy  target  is  considered?  The  current  research  has 
concentrated  solely  on  the  complete  removal,  or  kill,  of  a  target.  This  also  suggests  future 
analysis  of  utility  functions  would  no  longer  be  discrete,  but  continuous.  Second,  what  is  the 
impact  if  the  friendly  fire  unit's  damage  is  also  assessed  in  a  fractional  form,  not  simply  as 
whether  or  not  it  survived?  Third,  and  possibly  the  most  important  area  of  investigation,  what  is 
the  impact  of  enemy  target  identification/  recognition  on  the  target  values  algorithms? 

Commander's  guidance  is  to  be  respected;  however,  it  should  still  be  categorized  as  an 
arbitrary  process.  The  primary  objective  of  any  sound  TVA  methodology  should  be  to  provide  a 
means  by  which  to  minimize  the  judgmental  aspect  of  this  guidance.  The  selling  point  of  the 
authors'  research  is  its  direct  military  wide  application.  For  example,  within  the  Army,  the 
algorithms  are  as  applicable  to  air  defense  as  to  the  field  artillery,  and  within  the  field  artillery 
equally  applicable  whether  the  targets  belong  to  the  maneuver  commander  or  to  intelligence. 
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APPENDIX: 
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Lemma  2  states:  given  the  friendly  fire  unit  is  engaging  two  enemy  targets,  the  probability  of 
the  friendly  fire  unit  removing  the  first  target  before  being  removed  is 


P [  1  | NOT] 


B, 

B,  +  R,  +  R2 


The  proof  of  Lemma  2  goes  as  follows.  The  time  of  battle  is  divided  into  units  of  length  h  and 
a  Markov  process  is  formed  (Bhattacharya  and  Waymire  1990;  Kemeny  and  Snell  1960).  The 
geometric  distribution  is  utilized  to  describe  the  probability  of  the  event  occurring,  where  s  is  the 
number  of  rounds  fired  before  the  first  hit  occurs  and  s  =  0, 1 ,  2 . oo.* 


PJ1  I  NOT]  -([1  -Q^(h)lQR,(h)QRt(h))EjQs,(h)Q^(h)QRi(h))‘. 


To  evaluate  £  (QBl(h)Qn1(h)Qni(h)j*  .  consider  the  infinite  series 

"  #  "0  4 

Ex"  =  1+x+x2  +  x3  +  ... +x"  +  ...  which  converges  to  — _  .  Therefore,  the  summation 

n«0  1  -  X 

converges  to 

_ 1 _ 

1-(QB,(h)Qn,(h)QRi(h)) 


and 


P„(1  |  NOT] 


[1-0..(h)10„(h)QR|(h) 

1-(Qs,(h)QR,(h)QRt(h))' 


Recalling  Lemma  1 ,  where  Q*(h)  =  e ^  is  the  probability  of  killing  a  weapon  (friendly  or  enemy) 
in  some  time  frame  h,  then 


*  For  this  application,  the  geometric  distribution  refers  to  the  number  of  failures  observed  before  the  first  success 
(i.e.,  hit)  is  obtained. 
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Q8,  (h)  =  e 


QRi(h)=e 


_  O  -h<>'P«. 


and  QRf(h)=e 


-^PjPb 


By  substitution, 


PJ1  I  NOT]  = 


[1  .e-» p*p-, 

1  _  ( e  "*’p,p*’  •  e  4'p,p"’  •  e  ■t’p,p"») 


g  -tMPlPR,  »P|P|^)  _  g-f>(P<P»,*P.PR,  *P;Pr,) 
1  _  g^(3,P^P,P^P,PR,) 

g-htPiPR,-P,P>,)^1  _g-MP,P.,) 

■J  _  g  ♦P»P»f ) 


Then 


lim  Ph[1 1 NOT] 

h-*0 


ijme-^(p,pR,*p,pR,)|  rljm(1  .g-b^p,^ 

h-»0  h-*0 

lim(l  _e*h(P,p,’*p,p"’*p,p"»)) 

h-*0 


Since  lim  e-^P’^P'P".1  =  i  ,  the  first  term  can  be  dropped  leaving 

h-*0 


lim  Ph [  1  |  NOT] 

h-»0 


h-»o 

lim  ( 1  _e_h(P,p,’*p’p"’*p,p"')) 

h-*0 


By  the  series  expansion,  e K  -  1 


x  2  x  3 

x  +  —  +  —  +  ... ,  then 
2!  3! 
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lim  Ph [  1  |  NOT]  = 

h-*o 


Dividing  through  by 


lim  Ph[1  |  NOT]  = 

h-*0 


lim  - 

h-»0 


(-hftP,,)2  (  -h (3, PB  ) 3 

(-hp,PBi)  +  +  I  ■ B:  -  + 


2! 


3! 


lim  - 

h-.o 


(  ^  ( Pi  +  Pi  Pr,  +  P2  Pr,  )  )  + 


(  ^  (  Pi  ^B,  +  Pi  Pr,  +  P2  Pr,  )  ) ' 
3! 


(  ^  (  Pi  Pb,  +  Pi  Pr,  +  P2^R,  )  )‘ 

— 


lim 

h-»0 


-^PlPB,  + 


h2P,2PB2, 

2! 


h3Pi3PB3, 

3! 


+  .. 


lim 

h-*0 


( -h  ( p,  PB  +  p1  P^  +  p2  P^ ) )  +  ■ 
(-h(P1PB  .^P^.p.P^))3 


(  h  (  Pi  Pfl,  +  Pi  Pr,  +P2^R,  )  )" 
2! 


3! 


+  ... 


-h  and  taking  the  limits. 


( 


lim 

h-»0 


Pi  Pb, 


hp?PB2,  ^  h2p ?PB3, 
2!  +  3! 


lim 

h-»0 


+  Pl^R,  +  P2^R,) 


^  (  Pi  ^B,  +  Pi  Pr,  +  P2  Pr,  )  2 
2! 


^  2  ( P'1  Pb,  +  Pi  Pr,  +  P2  Pr,  )  3  . 
3! 

Pi  Pb, 

Pi  Pb,  +  Pi  Pr,  +  P2  Pr, 

Bi 

B,  +  R,  +  R2 
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Newport,  Rl  02841 


1  General  Dynamics  Land  Sys  Div 
38500  Mound  Road 
MZ  436-10-61 

Sterling  Heights,  Ml  48310-3268 

1  Magnavox 

ATTN:  Mike  Meier  (10-06) 

1313  Production  Road 
Fort  Wayne,  IN  46808 

1  ATCCS  SE&I 

ATTN:  Frank  Pumillo 
1301  Virginia  Drive 
4th  Floor,  Maplewood  Plaza 
Fort  Washington,  PA  19034 

1  M.l.T. 

ATTN:  Allen  G.  Dors 
Aerospace  Division 
Lincoln  Laboratory 
244  Wood  Street 
Lexington,  MA  02173-0073 

1  FMC  Corporation 

Naval  Systems  Division 
4800  E.  River  Rd. 

Minneapolis,  MN  55421-1498 
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Organization 

Defense  Analysis  Corporation 
ATTN:  Fritz  Laux 
1213  Jefferson  Davis  Highway 
Suite  805 

Arlington,  VA  22202 

Alliant  Techsystems,  Inc. 

ATTN:  Ralph  Badger 
10400  Yellow  Circle  Drive 
Minnetonka,  MN  55343 

Alliant  Techsystems,  Inc. 

ATTN:  P.M.  Narendra 
5901  Lincoln  Drive 
Edina,  MN  55436 

Command  Systems  Inc. 

ATTN:  Devin  R.  Willis 
Mark  McCleary 
1025  Goshen  Road 
Fort  Wayne,  IN  46808 

United  Technologies  -  Sikorsky 
ATTN:  Maynard  Marquis 

Chief.  Requirements  Analysis 
Advanced  Design  and  Business 
Development 
North  Main  Street 
Stratford.  CT  06601 

Dr.  Ralph  E.  Beatty,  Jr. 

Consultant  (TASC) 

922  Timberbranch  Pkwy. 

Alexandria,  VA  22302 


No.  of 

Copies  Organization 

Aberdeen  Proving  Ground 

14  Dir,  USAMSAA 

ATTN:  AMXSY-C, 

Mr.  Phil  Beavers 
Mr.  Hal  Burke 
Mr.  Pete  Reid 
AMXSY-G, 

Mr.  Wilbert  Brooks 
Mr.  Julian  Chemick 
Mr.  H.  Cheever 
Mr.  Ben  King 
Mr.  John  Kramer 

Mr.  Tom  Ruth 
Mr.  Doug  Smith 
Mr.  Floyd  Wofford 
Mr.  Alex  Wong 
Mr.  William  Yeakel 
AMXSY-A,  Mr.  Walter  Clifford 
JTCG/ME,  Mr.  Art  Lagrange 

5  Dir,  HEL 

ATTN:  SLCHE-D 

SLCHE-AD,  Mr.  Clarence  Fry 
SLCHE-FT, 

Mr.  Gary  Horley 
Mr.  Bill  Dousa 
Mr.  Doug  Tyrol 
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USER  EVALUATION  SHEET/CHANGE  OF  ADDRESS 

This  Laboratory  undertakes  a  continuing  effort  to  improve  the  quality  of  the  reports  it  publishes.  Your 
comments/answers  to  the  items/questions  below  will  aid  us  in  our  efforts. 

1 .  BRL  Report  Number  BRL-MR-3998 _ Date  of  Report  September  1992 

2.  Date  Report  Received _ 

3.  Does  this  report  satisfy  a  need?  (Comment  on  purpose,  related  project,  or  other  area  of  interest  for 

which  the  report  will  be  used.) _ 


4.  Specifically,  how  is  the  report  being  used?  (Information  source,  design  data,  procedure,  source  of 
ideas,  etc.) _ 


5.  Has  the  information  in  this  report  led  to  any  quantitative  savings  as  far  as  man-hours  or  dollars  saved, 
operating  costs  avoided,  or  efficiencies  achieved,  etc?  If  so,  please  elaborate. _ 


6.  General  Comments.  What  do  you  think  should  be  changed  to  improve  future  reports?  (Indicate 
changes  to  organization,  technical  content,  format,  etc.) _ 


Name 


CURRENT  Organization 

ADDRESS  _ 

Address 


City,  State,  Zip  Code 

7.  If  indicating  a  Change  of  Address  or  Address  Correction,  please  provide  the  New  or  Correct  Address 
in  Block  6  above  and  the  Old  or  Incorrect  address  below. 


Name 


OLD  Organization 

ADDRESS  _ 

Address 


City,  State,  Zip  Code 


(Remove  this  sheet,  fold  as  indicated,  staple  or  tape  closed,  and  mail.) 


Department  of  the  Army 

Director 

U.S.  Army  Ballistic  Research  Laboratory 
ATTN:  SLC8R-DD-T 

Aberdeen  Proving  Ground,  MD  21005-5066 

OFFICIAL  BUSINESS 


BUSINESS  REPLY  MAIL 

FIRST  CLASS  PERMH  Ma  0001,  APS,  MD 

Postage  will  be  paid  by  addressee. 
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Director 

U.S.  Army  Ballistic  Research  Laboratory 
ATTN:  SLCBR-DD-T 

Aberdeen  Proving  Ground,  MD  21005-5066 


